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DIGITAL COMMUNICATION SYSTEMS HAVING DECREASED MEMORY 

BACKGROUND 

This invention relates to telecommunication systems and more particularly to 
5 methods and apparatus requiring less memory in radio systems, such as a wideband 
code division multiple access (WCDMA) system. 

Digital communication systems include time-division multiple access (TDMA) 
systems, such as cellular radio telephone systems that comply with the GSM 
telecommunication standard and its enhancements like GSM/EDGE, and code-division 

10 multiple access (CDMA) systems, such as cellular radio telephone systems that comply 
with the IS-95, cdma2000, and WCDMA telecommunication standards. Digital 
communication systems also include "blended" TDMA and CDMA systems, such as 
cellular radio telephone systems that comply with the universal mobile 
telecommunications system (UMTS) standard, which specifies a third generation (3G) 

15 mobile system being developed by the European Telecommunications Standards 
Institute (ETSI) within the International Telecommunication Union's (ITU's) IMT-2000 
framework. The Third Generation Partnership Project (3GPP) promulgates the UMTS 
standard. This application focusses on WCDMA systems for simplicity, but it will be 
understood that the principles described in this application can be implemented in other 

20 digital communication systems. 

FIG. 1 depicts a communication system such as a WCDMA system that includes 
a base station (BS) 10 handling connections with four mobile stations (MSs) 1 , 2, 3, 4 
that each use downlink (i.e., base-to-mobile or forward) and uplink (i.e., mobile-to-base 
or reverse) channels. In the downlink, BS 10 transmits to each mobile at a respective 

25 power level, and the signals transmitted by BS 10 are spread using orthogonal code 
words. In the uplink, MS 1 - MS 4 transmit to BS 10 at respective power levels. 
Although not shown, BS 10 also communicates with a radio network controller (RNC), 
which in turn communicates with a public switched telephone network (PSTN). 
WCDMA is based on direct-sequence spread-spectrum techniques. Two 

30 different codes are used for separating base stations and physical channels in the 
downlink (base-to-terminal) direction. Scrambling codes are pseudo-noise (pn) 
sequences that are mainly used for separating the base stations or cells from each 
other. Channelization codes are orthogonal sequences that are used for separating 
different physical channels (terminals or users) in each cell or under each scrambling 
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code. User terminals communicate with the system through, for example, respective 
dedicated physical channels (DPCHs). It will be appreciated that WCDMA terminology 
is used here and that other systems have corresponding terminology. Scrambling and 
channelization codes are well known in the art. 
5 The signals transmitted in the exemplary WCDMA system depicted in FIG. 1 can 

be formed with a transmitter system 100 such as that depicted in FIG. 2. An 
information data stream to be transmitted, such as a serial stream of bits to be sent on 
a downlink physical channel, is converted from serial form to parallel form by a suitable 
converter 102, and the now-parallel bits to be sent are provided to a modulation mapper 

10 104 that transforms groups of bits into respective modulation symbols. WCDMA and 
other transmitters employ quadrature modulation, so the mapper 104 generates 
streams of in-phase (I) and quadrature (Q) symbols that are provided to respective 
multipliers 106, 108 that combine the symbols with a selected channelization code. As 
shown in FIG. 2, the resultant streams are provided to a combiner 110, and then the 

1 5 resultant combined stream is provided to another multiplier 112 that combines the 
combined stream with a selected scrambling code. The resultant channelized, 
scrambled signal may then be further processed and impressed on a suitable carrier 
signal (not shown) for transmission. 

The multiplications are usually carried out by exclusive-OR operations, and the 

20 information data stream and the scrambling code can have the same or different bit 
rates. Each information data stream or channel is allocated a unique channelization 
code, and a plurality of coded information signals simultaneously modulate a radio- 
frequency carrier signal. 

In order to accommodate the increasing demand for higher data rates in wireless 

25 user equipment (UE), such as cellular telephones, combination cellular telephones- 
personal digital assistants, and wireless-enabled personal computers, a high-speed 
downlink shared channel (HS-DSCH) was introduced in WCDMA. The HS-DSCH has 
a spreading factor of sixteen and can use several channelization codes simultaneously, 
with modulation being either quadrature phase shift keying (QPSK) or 16-ary 

30 quadrature amplitude modulation (16QAM). Each transmission time interval (TTI) 
includes one transport block, and the length of a TTI is three slots. After encoding, 
interleaving, and rate matching, the bits to be transmitted are distributed over one or 
more channelization codes. This is described in "Multiplexing and channel coding 
(FDD)", 3GPP Technical Specification (TS) 25.212 ver. 5.6.0 (Sept. 2003), for example. 
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Since the chip rate in a direct-sequence CDMA system is typically constant, a higher 
spreading factor generally corresponds to a lower information bit-rate. 

The transmitter 100 depicted in FIG. 2 is suitable for the HS-DSCH, and the 
16QAM symbol constellation generated by the modulation mapper 104 is depicted in 
5 FIG. 3. The region marked h is where the first bit is mapped when it is one; the region 
marked qi is where the second bit is mapped when it is one; the region marked i 2 is 
where the third bit is mapped when it is one; and the region marked q 2 is where the 
fourth bit is mapped when it is one. It should be noted that input binary zeroes are 
mapped to ones and input binary ones are mapped to negative ones. 

10 At a mobile station or other receiver, the modulated carrier signal is processed to 

produce an estimate of the original information data stream intended for the receiver. 
This process is known as demodulation. The composite received baseband spread 
signal is commonly provided to a rake processor that includes a number of "fingers", or 
de-spreaders, that are each assigned to respective ones of selected components, such 

15 as multipath echoes or images, in the received signal. Each finger combines a 

received component with the scrambling sequence and the channelization code so as 
to de-spread the received composite signal. The rake processor typically de-spreads 
both sent information data and pilot or training symbols that are included in the 
composite signal. 

20 Various aspects of rake receivers are described in G. Turin, "Introduction to 

Spread-Spectrum Antimultipath Techniques and Their Application to Urban Digital 
Radio", Proc. IEEE , vol. 68, pp. 328-353 (March 1980); U.S. Patent No. 5,305,349 to 
Dent for "Quantized Coherent Rake Receiver"; U.S. Patent Application Publication No. 
2001/0028677 by Wang et al. for "Apparatus and Methods for Finger Delay Selection in 

25 Rake Receivers"; and U.S. Patent Applications No. 09/165,647 filed on October 2, 
1998, by G. Bottomley for "Method and Apparatus for Interference Cancellation in a 
Rake Receiver" and No. 09/344,898 filed on June 25, 1999, by Wang et al. for "Multi- 
Stage Rake Combining Methods and Apparatus". 

FIG. 4 is a block diagram of a typical HS-DSCH receiver 400. A rake processor 

30 402 receives over-sampled chip values from one or more analog-to-digital converters 
(not shown). The rake processor 402 sub-samples the received over-sampled chip 
sequence and multiplies each chip with the corresponding scrambling and 
channelization codes. The first chip to select is determined by the appropriate multi- 
path delay, and these delays are determined by a suitable path estimator 404. The 
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output of the rake processor is a set of symbols corresponding to different 
channelization codes and multi-path delays. It will be understood that FIG. 4 omits any 
components that might be used for recovering the baseband modulation of a radio- 
frequency carrier signal. 
5 A combiner 406 multiplies the symbols for each delay with the complex 

conjugate of an estimate of the impulse response of the propagation channel for the 
corresponding delay and sums the contributions over the delays. The channel 
estimates are produced by a suitable channel estimator 408. The combiner 406 thus 
reproduces the modulated complex symbols that were transmitted. Not shown in 

10 FIG. 4 are various registers or memories that are usually used in practice to enable 
received signals to be processed while new signals are received. For example, a 
memory is placed before the rake processor 402 for so-called over-sampled chip 
buffering or after the rake processor for so-called symbol buffering. 

When receiving 16QAM-modulated symbols, the constellation of which is 

1 5 depicted in FIG. 3, the receiver has to determine the distance d between the Q-axis and 
the point on the l-axis that is half-way between the first and second columns of 
constellation points in the right half-plane in order to decide which symbols have been 
received. As depicted in FIG. 3, the first column of points is located at 0.4472 on the I- 
axis and the second column of points is located at 1.3416, so the distance d is 0.8944. 

20 Because of the symmetry of the constellation, the determined distance d separates all 
of the constellation points into a uniform pattern of squares. 

The distance d is proportional to the amplitude of the received signal, and that 
amplitude varies with time due to signal fading in the propagation channel. Thus, when 
the receiver is in a fading dip, the distance d is small, and when the receiver is on a 

25 fading peak, the distance d is large. Accordingly, the receiver must regularly update its 
determination of the distance d. FIG. 4 shows a memory 410 after the combiner 406 
that stores a number of complex symbols generated by the combiner. A decision 
boundary estimator 412 computes the distance d separately for each channelization 
code based on respective symbols in the memory 410 and on respective previously 

30 computed values of the distance d for each channelization code. Using the estimates 
of the distance d computed by the estimator 412, a soft bit value estimator 414 
computes so-called soft bit values from the complex symbols stored in the memory 410. 

The computed soft bit values may be stored in a memory called a Hybrid ARQ 
(HARQ) buffer that implements hybrid automatic repeat request (HARQ). HARQ is a 
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combination (a hybrid) of ARQ and forward error correction coding (FEC), which are 
well known techniques for increasing the probability of successful signal reception in 
the face of channel noise and interference from other users. Another known error 
handling technique is interleaving, in which symbols are interleaved, or shuffled out of 
5 order, at the transmitter and correspondingly deinterleaved, or re-ordered, at the 
receiver. HARQ, interleaving, and the HS-DSCH are described in, for example, the 
3GPP TS 25.212 ver. 5.6.0 (Sept. 2003) standard cited above. 

FIG. 4 depicts the HARQ and deinterleaving functionality in a combined 
deinterleaver/HARQ buffer 416. The computed soft bit values are not removed from 

10 the HARQ buffer 416 until the transmitted transport block has been decoded correctly 
by a suitable decoder 41 8 or when higher signalling layers inform the HARQ buffer to 
clear the soft bit values. Multiple retransmissions may occur for a given block until it 
has been decoded correctly. The soft bit values from each retransmission are 
combined and stored in the HARQ buffer 416. The transmitter, such as a cellular base 

15 station, is eventually informed, for example via an uplink high-speed dedicated physical 
control channel (HS-DPCCH), that the block has been received correctly. 

Having the memory 410 between the combiner 406 and the decision boundary 
estimator 412 as in FIG. 4 is costly in several ways. For example, the memory size 
must be on the order of five kilobits (5 kbits), and this requires a corresponding area on 

20 one of the integrated circuit (IC) chips used for the receiver 400. The chip die area 
could be reduced if the memory 410 could be eliminated. 

SUMMARY 

Applicants have developed methods and apparatus that do not require a 
25 memory between the combiner and decision boundary estimator and that enjoy 
unaltered performance. Applicants' methods and apparatus include new ways of 
estimating the decision boundary and may also include new ways of estimating soft bit 
values. 

In one aspect of Applicants' invention, a receiver includes a path estimator that 
30 selects at least one multi-path delay for received complex symbols; a rake processor 
that multiplies chips in a chip sequence with at least a corresponding channelization 
code based on at least one multi-path delay selected by the path estimator and 
generates a set of symbols corresponding to the channelization codes and multi-path 
delays; a channel estimator that generates estimates of an impulse response of the 



5 



Attorney Docket No. 040072-266 
Patent 

propagation channel for the corresponding multi-path delay; and a combiner that 
multiplies symbols for a multi-path delay with complex conjugates of corresponding 
impulse response estimates generated by the channel estimator and reproduces the 
modulated symbols that were transmitted. The receiver further includes a decision 
5 boundary estimator/latch controller that generates estimates of a decision boundary 
based on reproduced modulated symbols; a latch that is responsive to the decision 
boundary estimator/latch controller; a soft bit value estimator that generates, for 
respective channelization codes, estimates of bit values of complex symbols based on 
the decision boundary estimates; and a decoder. When the latch is in a first state, the 

10 decision boundary estimator generates decision boundary estimates and the soft bit 
value estimator does not generate soft bit values, and when the latch is in a second 
state, the decision boundary estimator generates decision boundary estimates and the 
soft bit value estimator generates soft bit values. Decision boundary estimates used for 
symbols from a channelization code are generated from symbols from at least one 

15 different channelization code. 

In another aspect of the invention, a method in a receiver of determining decision 
boundary estimates based on received symbols from one or more channelization codes 
includes the step of determining a decision boundary for a respective channelization 
code using received symbols for at least one other channelization code and at least one 

20 decision boundary estimate determined for another channelization code. 

In another aspect of the invention, a method of decision boundary estimation and 
soft bit value estimation includes the steps of running a combiner for M symbols of a 
channelization code n; generating soft bit value estimates from an output of the 
combiner; determining a sample decision boundary estimate based on the M symbols; 

d (n) 

25 and updating the sample decision boundary estimate based on a variable 2 that sums 
a sample decision boundary d n over a time interval corresponding to M • N symbols 

d (n) 

and on a variable dfnter, i that reflects a history of the variable 2 . 

In still another aspect of the invention, a computer-readable medium contains a 
computer program for determining decision boundary estimates based on received 
30 symbols from one or more channelization codes in a receiver. The computer program 
performs the step of determining a decision boundary for a respective channelization 
code using received symbols for at least one other channelization code and at least one 
decision boundary estimate determined for another channelization code. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The objects and advantages of Applicants' invention will be apparent from 
reading this description in conjunction with the drawings, in which: . 
5 FIG. 1 depicts a typical communication system; 

FIG. 2 is a block diagram of a typical transmitter suitable for the communication 
system; 

FIG. 3 depicts a 16QAM signal constellation and mapping; 
FIG. 4 is a block diagram of a typical receiver for a high-speed downlink shared 
10 channel; 

FIG. 5 is a block diagram of an exemplary embodiment of Applicants' receiver for 
a high-speed downlink shared channel; 

FIG. 6 is a flow chart of a method of decision boundary estimation, latch control, 
and soft bit value estimation; and 
1 5 FIG. 7 is a flow chart of another method of decision boundary estimation, latch 

control, and soft bit value estimation. 

DETAILED DESCRIPTION 

FIG. 5 is a block diagram of an exemplary embodiment of Applicants' receiver 
20 500 for a channel such as the HS-DSCH that has advantageously low memory. Such a 
receiver can be implemented in the base band IC chip of a UMTS terminal or even in 
software executed by a suitable processor. Applicants' exemplary receiver 500 has a 
rake processor 502, a path estimator 504, a combiner 506, a channel estimator 508, a 
soft bit value estimator 514, a deinterleaver/HARQ buffer 516, and a decoder 518 that 
25 are comparable to the like components of the receiver 400 depicted in FIG. 4. 

Applicants' receiver 500 differs from the receiver 400 in that it has no memory 
comparable to the memory 410. Applicants' receiver 500 includes a decision boundary 
estimator/latch controller 51 1 and a latch 513, which determines when the receiver 500 
computes the decision boundary estimate without generating soft values, and when the 
30 receiver 500 computes the decision boundary estimate and at the same time generates 
soft bit values. The operation of the estimator/controller 51 1 and latch 513 may be 
understood from an example, in which it is assumed that the receiver 500 is receiving a 
plurality N of channelization codes, which may be respectively numbered n = 0, 1, . . ., 
N-1 , and that the receiver updates its estimate of the decision boundary every M • N 
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symbols or equivalently every M symbols for each channelization code. It will be 
understood that the numbering of the N channelization codes is arbitrary. 

To start the example, the latch 513 is set such that the decision boundary 
estimator estimates the boundary for a channelization code, say, code n = 0, and such 
5 that the soft bit value estimator 514 does not generate soft bit values. This is to say 
that the latch 513 is open as shown in FIG. 5. Thus, the receiver 500 runs only either 
the rake processor 502 and combiner 506 or just the combiner 506, depending on 
whether the receiver implements either over-sampled chip buffering or symbol 
buffering, and their associated components, and the decision boundary estimator 51 1, 

10 which computes an estimate. 

Continuing the example, the rake processor 502 and combiner 506 or just the 
combiner 506 are/is rerun for the channelization code n = 0 using the previously 
computed decision boundary estimate. Next, the combiner 506 is run for another 
channelization code, say, code n = 1 , and soft bit value estimates are generated by the 

1 5 estimator 514 based on the decision boundary estimate computed for the 

channelization code n = 0. This is to say that the latch 513 is closed. At the same time, 
a new decision boundary estimate using the channelization code n = 1 symbols is 
computed by the estimator/controller 51 1 . This procedure is repeated for each 
remaining channelization code n\ i.e., soft bit value estimates are generated based on 

20 the decision boundary estimate computed for channelization code n'-1 and a decision 
boundary estimate is computed for channelization code n\ until all channelization codes 
have been processed. 

It can thus be understood that Applicants' receiver 500 implements a method in 
which one or more decision boundary estimates based on symbols from one or more 

25 channelization codes are used for soft bit value estimation for a different channelization 
code. Simulation results show that Applicants 1 receiver has substantially the same 
performance as a receiver that implements a method in which the decision boundary 
estimate based on symbols from one channelization code is used for soft bit value 
estimation for that same channelization code. 

30 FIG. 6 is a flow chart of a method that can be implemented by the receiver 500 in 

the decision boundary estimator/latch controller 51 1, latch 513, and soft bit value 
estimator 514. In step 601 , M complex symbols s are read from the combiner 506 for a 
channelization code, say, code n = 0. Such reading usually involves running the 
combiner 506 or the rake processor 502 and the combiner 506, depending on the type 

8 
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of buffering, if any, as noted above. It should be observed that reading a channelization 
code such as n = 0 twice in a row entails reading the same M complex symbols from 
the combiner 506. In the case in which there is only one channelization code in use, 
i.e., N = 1 , the M symbols read from the combiner 506 are incremented after the 
5 second time they are read. 

Step 602 determines whether the first channelization code, say, code n = 0, is 
being processed. If the first channelization code is being processed, then whether the 
latch 513 is open is determined (step 603). If the latch is not open, there is no decision 
boundary estimate available to generate soft bit value estimates because this is the first 

10 code and an estimate has not yet been computed. Thus, the latch 513 is opened by 
the estimator/controller 51 1 (step 604), and the combiner 506 is run for M symbols 
(step 601 ) in order to enable computation of a sample decision boundary estimate by 
the estimator/controller (see step 607), without computation of soft bit value estimates 
by the estimator 514. If the latch 513 is determined in step 603 to be open, the latch is 

15 closed and soft bit value estimates are generated (step 605) by the estimator 514 using 
the decision boundary estimate available from the estimator/controller 51 1 . 

If step 602 determines that the first channelization code is not being processed, 
soft bit value estimates are generated based on the last available decision boundary 
estimate in step 606. Soft bit value estimates can, for example, be generated in steps 

20 605, 606 as follows. Let s be a complex symbol representing four soft bit values bi, b 2 , 
b 3 , b 4 and let d be the decision boundary. Then, the soft bit value estimates are given 
by: 

b 1 = Re s 
b 2 = Im s 

25 b 3 = p(d - Re s) for Re s > 0 

b 3 = p(d + Re s) for Re s < 0 
b 4 = p(d - Im s) for Im s > 0 

b 4 = p(d + Im s) for Im s < 0 
where Re s is the real part of s, Im s is the imaginary part of s, and p is a factor that 
30 compensates for the limited resolutions, or bit widths, of the soft bit value estimates b 1t 
b 2 , b 3 , b 4 in the computations and for the better reliability of b 1 , b 2 , which do not 
depend on an estimate of the decision boundary d. It is currently believed that suitable 
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values of p are 0 < p £ 1 and that a particularly suitable value is p = 0.75. After steps 
605, 606, the process flow returns to step 601 , and continues for the next 
channelization code n+1 until all N codes have been processed. 

In step 607, a sample decision boundary d (n) based on M complex symbols s 
5 from a channelization code n can be computed according to, for example, the following: 

a'"'=^t|ResJ + |lms„| 

where k is a factor that compensates for folding in noise that causes over-estimating 
the sample decision boundary d (n) . It is currently believed that suitable values of k are 
0 < k < 1 and that a particularly suitable value is k = 0.95. It will be noted that the 
. 10 decision boundary calculations (step 607 and 608) by the estimator/controller 51 1 can 
be performed in parallel or serial with the latch controlling the soft bit value estimations 
(step 602-606) by the controller 51 1 and the estimator 514. 

In step 608, the sample decision boundary is updated, for example in the 
following way. Let d^ n) be a temporary variable that sums sample decision boundaries 

15 d (n) over a time interval corresponding to M • N complex symbols. The variable d ( z n) is 
given by: 

d <n )= { a«n«0 
s [d ( r 1) +d (n \n*0 

where n is the index identifying the N channelization codes as used above. Also let 
dfiiter, i reflect the history of the variable d£° in a manner that will be clear from the 

20 following. The decision boundary estimate d 0 to be applied for the code n = 0 in the soft 
bit value estimation is: 

d 0 =(1-a)d filterJ+ ad<°> 

where a is a filter parameter. The decision boundary estimates d n to be applied for the 
codes n = 1 , 2, . . ., N-1 in the soft bit value estimation are: 

25 d^O-aJd^+aldir 1 *. 

It will be seen that the sample decision boundary d (n) is included in the decision 
boundary estimate d n only for the first channelization code n = 0 and that the other 
codes n do not include the sample decision boundary d (n) for channelization code n in 
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their decision boundaries d n . Once sample decision boundaries d (n) have been 
computed for all of the N codes, dfmer, i is updated according to: 

The filter parameter a is advantageously selected as approximately 
5 min(cf D M/160-1500, 1) when this update is not the first update after a transmission gap 
and where f D is the Doppler frequency shift at the receiver. It is currently believed that 
suitable values of the factor c are 1 < c < 10 and that c = 4 is particularly suitable. The 
length of a transmission gap is given by TTI int er, which tells the UE that every TTI in ter 
transmission time interval is destined for the UE. If this update is the first update after a 

10 transmission gap, the filter parameter a is advantageously selected as approximately 
min(cf D M/1 60-1 500 + 3TT I inter/ 1500, 1). As noted above, it is currently believed that 
suitable values of the factor c are 1 < c < 10 and that c = 4 is particularly suitable. 

Nevertheless, if the transmitter, such as a cellular base station, changes its 
transmit power on the HS-DSCH in the next TTI, a suitable filter parameter is a = 1 , 

1 5 which is to say that no old values of the decision boundary from the last TTI can be 
saved. In a WCDMA system the transmitter informs the UE of power changes on the 
HS-DSCH from one TTI to the next. The Doppler frequency shift f D can be estimated in 
the UE, such as a mobile receiver, by any of many known methods. It is currently 
believed that suitable values of M are 40 < M < 320 and that choosing M = 160 gives 

20 good performance for transmitter-receiver relative speeds up to 1 50 km/h. 

In an alternative embodiment, the method illustrated by FIG. 7 can be used for 
implementation of the decision boundary estimation, latch control, and soft bit value 
estimation functionality. In this method, there is no need to rerun the combiner 506 for 
the channelization code n = 0. 

25 In step 701 , the combiner 506 is run for M symbols of channelization code n, and 

in step 702, soft bit value estimates are generated by the estimator 514 from the output 
of the combiner. In step 703, a decision boundary estimate based on the M symbols is 
determined. In step 704, the decision boundary estimate is updated as follows, with the 
process flow returning to step 701 after updating, and continuing for the next 

30 channelization code n+1 until all N codes have been processed. 

Let d^ n) be a temporary variable that sums the sample decision boundary d (n) 
over a time interval corresponding to M • N complex symbols, with d ( L n) given by: 

11 
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d <n ) = f 0." = 0 
1 [d<. n - 1) +d (n - 1) ,n*0 

Also let dfiiter, i reflect the history of the variable d ( 2 n) . The decision boundary estimate d 0 

to be applied for channelization code n = 0 is d 0 = d fi it e r,i, and the decision boundary 
estimates to be applied for the codes n = 1 , 2, . . ., N-1 are: 

Once sample decision boundaries d (n) have been computed for all N channelization 
codes, the variable dfj| ter , i is updated according to: 

dfmer.M =0-a)d filterJ +a^df . 

As in the method described above in connection with FIG. 6, the filter parameter a is 

10 selected as approximately min(cf D M/1 60-1 500, 1) when this is not the first update after 
a transmission gap and as approximately min(cfD-M/160-1500 + 3TTIi n ter/1500, 1) when 
this is the first update after a transmission gap. Also as described above, it is currently 
believed that suitable values of the factor c are 1 < c < 10, that c = 4 is particularly 
suitable, that a = 1 if the transmitter changes the power on the HS-DSCH in the next 

15 TTI, and that M = 160 gives good performance for transmitter-receiver relative speeds 
up to about 150 km/h. 

In practice, the algorithm depicted in FIG. 7 may entail running the combiner 
506, for the very first symbols that are received for the first channelization code n = 0, 
without computing soft bit values, so as to initialize dfiiter, i in step 704. It is also currently 

20 believed that the algorithm in FIG. 7 is particularly advantageous when TTI in ter is unity 
and the Doppler frequency shift is low, e.g., fo < 30 Hz. 

In yet another alternative embodiment, steps 607 and 608 may be carried out 
only for channelization codes n = 0, 1 , . . ., N re d-1 , where the number N re d of 
channelization codes used for a decision boundary is less than or equal to the total 

25 number N of channelization codes. 

It will be appreciated that the procedures described above are carried out 
repetitively as necessary to respond to the time-varying characteristics of the channel 
between the transmitter and receiver. To facilitate understanding, many aspects of the 
invention are described in terms of sequences of actions to be performed by, for 

30 example, elements of a programmable computer system. It will be recognized that the 
various actions could be performed by specialized circuits (e.g., discrete logic gates 
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interconnected to perform a specialized function or application-specific integrated 
circuits), by program instructions executed by one or more processors, or by a 
combination of both. 

Moreover, the invention can additionally be considered to be embodied entirely 
5 within any form of computer-readable storage medium having stored therein an 

appropriate set of instructions for use by or in connection with an instruction-execution 
system, apparatus, or device, such as a computer-based system, processor-containing 
system, or other system that can fetch instructions from a medium and execute the 
instructions. As used here, a "computer-readable medium" can be any means that can 

10 contain, store, communicate, propagate, or transport the program for use by or in 

connection with the instruction-execution system, apparatus, or device. The computer- 
readable medium can be, for example but not limited to, an electronic, magnetic, 
optical, electromagnetic, infrared, or semiconductor system, apparatus, device, or 
propagation medium. More specific examples (a non-exhaustive list) of the computer- 

15 readable medium include an electrical connection having one or more wires, a portable 
computer diskette, a random access memory (RAM), a read only memory (ROM), an 
erasable programmable read only memory (EPROM or Flash memory), an optical fiber, 
and a portable compact disc read only memory (CD-ROM). 

Thus, the invention may be embodied in many different forms, not all of which 

20 are described above, and all such forms are contemplated to be within the scope of the 
invention. For each of the various aspects of the invention, any such form may be 
referred to as "logic configured to" perform a described action, or alternatively as "logic 
that" performs a described action. 

It is emphasized that the terms "comprises" and "comprising", when used in this 

25 application, specify the presence of stated features, integers, steps, or components and 
do not preclude the presence or addition of one or more other features, integers, steps, 
components, or groups thereof. 

The particular embodiments described above are merely illustrative and should 
not be considered restrictive in any way. The scope of the invention is determined by 

30 the following claims, and all variations and equivalents that fall within the range of the 
claims are intended to be embraced therein. 
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